着色数相关论文
环论与图论是数学中的两个非常重要的分支，它们不仅内涵丰富，而且在许多其它数学分支（如组合数学、几何学、自动机理论以及编码理论等......
结合边连通性,本文给出了一个图的Betti亏数由这个图的补图的着色数所确定的上界式,证明了所给出的上界式是最好的,得到关于图的最......
根据已有的事实,经过观察、分析、比较、联想,再进行归纳、类比,然后提出猜想的推理,称为合情推理.通俗地说,合情推理就是“合乎情......
该文研究环R上的一种图结构.将环R中的元素看作一个图的顶点,N(R)为环R的幂零元的集合,两顶点x,y之间有边相连当且仅当xy∈N(R).在......
对图的参数的研究是图论的主要研究领域之一,由于图的参数易于用来从不同的方面证明和体现图的性质和结构.图论染色问题的研究就涉......
图的L(2,1)-标号问题来自频率分配问题并且是NP-完全性问题.得到: (ⅰ) G是p个顶点的简单图,对正整数k≥3, 当p≥2k2和Δ≥p/k时, ......
线图 L(G) 的一般染色数 colk(L(G)) 或者 wcolk(L(G)) 其实就是原图 G 的一般边染色数. 我们将介绍图 G 的一般边染色......
证明了对于围长不少于2k1的图G,其色数X（G）≤c（（bk,2k＋1＋2）n）1/k＋1＋2,其中c=c（k）且limk→∞ c（k）=1,bt,k是G的booksize.另外还证明了对于围长不少......
如果在一个图的正常边着色中,相邻两点关联的边集所着的颜色集合不同,则称此正常边着色为相邻强边着色.对图G进行相邻强边着色所需......
提出了一种证明"四色猜想"的新思路.证明了"四色猜想"的一部分,即不含K3的平面图最多是-4可着色的,指出了另一部分的证明思路.......
设Γ是个非交换群且Ω是Γ的一个子集.中心图G（Γ,Ω）以Ω作为它的顶点,如果对于Γ的两个不同的顶点a,b有ab∈Z（Γ）,则它们相连.该文讨......
用数学归纳推理的方法,论证了图论中的简单平面图Gn是4着色的....
任何一个嵌入到Klein瓶上或环面上的图,若无三角形其着色数最多是4.这里证明:在围长不少于6的可嵌入到亏格为2的可定向曲面上或嵌......
设G是一个有限群,G的非互素图ΓG为以G的非单位元为顶点,ΓG中的两个顶点x,y相连当且仅当(|x|,|y|)≠1.该文研究有限群非互素图的......
现有的自顶向下的角色工程忽略企业对敏感任务的要求,产生的角色集安全性低。为提高角色定义的安全性,满足角色划分中的静态职责分......
